Quantum Algorithms
2° Year of course - First semester
Frequency Not mandatory
- 6 CFU
- 48 hours
- ITALIANO
- Trieste
- Opzionale
- Standard teaching
- Oral Exam
- SSD FIS/02
D1 - knowledge and understanding: knowledge of mechanisms at the basis of open quantum systems, quantum algorithms and techniques to mitigate errors.
D2 - applying knowledge and understanding: being able to derive the open dynamics of a two-level system in the Markovian limit. Application and basic construction of quantum algorithms. Implementation of techniques for quantum error correction.
D3 - making judgements: Being able to effectively and critically apply the acquired knowhow, choosing solutions suitable for each problem
D4 - communication skills: the ability to express the acquired know-how with a short presentation of a given problem and its possible resolution with the techniques acquired during the course.
D5 - learning skills: the ability to explore the already existing documentation and literature to find the best and most efficient approach to solving the given problem of the presence of noises in a quantum algorithm under open quantum dynamics.
Basic knowledge of Quantum Mechanics and Quantum Computing
The course is composed of four parts:
Part 1: Introduction to open quantum systems, with a focus on two-level systems and decoherence;
Part 2: Description of some algorithms of quantum computing, such as quantum optimization algorithms;
Part 3: The study of noise and decoherence effects in quantum circuits;
Part 4: The study of techniques for quantum error corrections and mitigation.
Lecture notes "Quantum Computation and Quantum Information, Cambridge University Press" di Michael A. Nielsen and Isaac L. Chuang "Principles of Quantum Computation and Information I & II" di Benenti, Casati, Strini
The course is composed of four parts:
Part 1: Introduction to open quantum systems, with a focus on two-level systems and decoherence;
Part 2: Description of some algorithms of quantum computing, such as quantum optimization algorithms;
Part 3: The study of noise and decoherence effects in quantum circuits;
Part 4: The study of techniques for quantum error corrections and mitigation.
Frontal teaching
Oral exam of a duration of around 45 minutes on topics from the program chosen by the commission and a short presentation on an agreed-upon topic based on a scientific paper. Possible changes to such a procedure will be communicated via the Department website. The exams may be held in Italian or English, at the student's choice.